An Okmulgee man who walked away from a state corrections center south of El Reno in February is back behind bars.